Efficient graph state generation and operation error detection with controlled-path 

gate 



o 

(N 
X> 

IX, 
oo 

(N 



43 : 

Oh. 

> ! 

c : 

=5 

cr 



> 
o 

O 

o 



x 



Qing Lin 1 ' 2 ^ and Bing He 2 '0 

1 College of Information Science and Engineering, 
Huaqiao University (Xiamen), Xiamen 361021, China 
^Institute for Quantum Information Science, University of Calgary, Alberta T2N 1N4, Canada 

How to generate photonic graph states efficiently is the main problem in optical measurement- 
based quantum computation. We propose a deterministic approach based on an element two-qubit 
gate called the controlled-path gate (Phy. Rev. A 80, 042310 and Phys. Rev. A 80, 042311) for the 
purpose. For the generation of the wheel-shape graph states, the procedure is especially simplified 
compared with the other methods. Moreover, we consider the possibility of finding the operation 
errors occurring in generating the graph states of large numbers of qubits; the use of controlled-path 
gate allows to detect with a certain probability if there is a missing of entangling operation for the 
input qubits. 



I. INTRODUCTION 



The measurement-based quantum computation 
(MBQC) or one-way quantum computation has at- 
tracted more and more attentions since the idea was 
introduced [U-IH . Its main difference from the traditional 
circuit-based quantum computation is that only single- 
qubit measurements are implemented on the apriori 
prepared graph states. The difficulty of constructing the 
multi-qubit gates in circuit-based approaches is therefore 
traded off to that of preparing the specified graph states 
in a computation task. It is conceivable that, for the 
off-line preparation of graph states, multi-qubit opera- 
tions should be necessary to entangle the input qubits. 
Numerous theoretical (see e.g. 0-0]) and experimental 
studies (see e.g. |8l-[l3|) have been devoted to creating 
the graph states of photons for optical MBQC. 

Most of the previous schemes for preparing graph 
states work in the pattern of entangling one qubit af- 
ter another. To facilitate the efficient generation of the 
photonic graph states, there have been the proposals 
of constructing such states from various building blocks 
[lij and bundling the entangling operations to a whole 
operation (TBj . Here we provide a different method to 
bundle all entangling operations in constructing a graph 
state. It is realized by using a single hardware called the 
controlled-path (CP) gate [16h18| . CP gate has been pro- 
posed as an element gate for constructing different types 
of deterministic multi-qubit gates [13, [U| and implement- 
ing quantum programs fl9| . Its linear optical version has 
been experimentally realized recently [20( . The use of the 
CP gates greatly simplified the generation of a special 
type of graph states, the wheel-shape ones. On the other 
hand, with the growing number of the involved qubits, 
the errors such as the missing of photons in operations 
might occur. So far none of the previous proposals has 



considered the detection of such error. The possible de- 
tection of operation error is another feature in our study. 

The rest of the paper is organized as follows. In Sec. 
II, in addition to a brief introduction of CP gate, we 
will describe how to apply this gate for implementing 
the basic operation for constructing graph states. In the 
following two sections, we discuss how to generate graph 
states and detect operation errors by the use of CP gates. 
Finally, in the last section, we conclude the paper with a 
brief discussion. 



II. PERFORMING CASCADE CZ OPERATION 
WITH CP GATE 

The controlled-Z (CZ) operation is generally consid- 
ered for creating the entanglement bonds between the 
qubits in a graph state |4|— fl3jj - The independent single 
photons can be entangled one after another by the re- 
peated CZ operations. These CZ operations can be, how- 
ever, bundled together to the so-called cascade CZ (CCZ) 
operation for speeding up the generation of a graph state 
□J. Here we illustrate an alternative way to realize such 
CCZ operation with CP gates. The advantage of using 
CP gates will be shown in the next section. 

First of all, we present a brief introduction of the CP 
gate as our basic hardware. The non-deterministic ver- 
sion of CP gate was first introduced in [l6j . and later 
it was developed in [Tt], [U[ to the deterministic one. A 
CP gate controls the spatial modes of a target photon 
by the polarizations of the control photon. In generating 
graph states our target photons initially carry two spa- 
tial modes, so we will apply the modified version in Fig. 
1 from its original design in [l?], EH • 

Our modified CP gate implements the transformation 
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FIG. 1: Setup of controlled-path (CP) gate. Initially, the 
target photon of the input state carries two spatial modes. 
The control photon and the target photon interact with each 
other indirectly with their cross phase modulation processes 
with two ancilla coherent states giving the conditional phase 
shifts 9. After that, two phase shifts and one beam splitter 
operation, associated with the photon number detection and 
classical feed- forward control and a phase shift it, complete 
the CP gate operation. 
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FIG. 2: Realization of CCZ operation with CP gate. The 
CCZ operations between the single photons p, q, r, as well as 
the CNOT operations between the single photons p, q, r and 
the ancilla single photon in the state \H), can be realized with 
three CP gates. One more beam splitter in the dashed line is 
used to remove the unnecessary path information. 



state 

\H) c \cl> 1 ) 1 + \V) c \h)2 = m (4) 



are on two spatial paths denoted by 1,2. The effect of a 
CP gate operation relates the spatial modes of the target 
photon to the polarization modes of the control photon. 

The core element to realize the above transformation is 
the XPM (cross phase modulation) between the modes 
of the single photons and two coherent states; see Fig. 
1. Here the XPM based on weak cross-Kerr nonlinearity 
implements the transformation \l)\a) — > \l}\ae ie }, with 
9 <C 1, between a coherent state |a) (or called qubus 
beam) and a single-photon mode |1). The XPM con- 
figuration in Fig. 1 transforms the input state to the 
following 

-^=(\H) c \cp 1 ) 1 + \V) c \h) 2 )\^ e )\ae ie ) 



or the state 



+ — \H) c \^) 2 \a)\ae™) 
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Then, applying the phase shifter of —9 to two coherent 
states and implementing the transformation |cti) \a 2 ) — » 

^7§ 2 ') 9D W L ) for thcm with a 50:50 beam s P litter 
(BS), one will obtain the state 
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where |/3) = |i\/2asin0). By the projection \n) (n\ on 
the first qubus beam, one will obtain either the target 
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which can be transformed to the target state |$) by the 
post operations in Fig. 1 according to the reading of n. 

Now we apply CP gates to implement the CCZ oper- 
ation in Fig. 2. There are CZ operations between single 
photon p and q, q and r, respectively. The direct way 
to realize this operation should have two CZ operations 
one by one on the three photons. The previous design of 
the circuit to implement a CZ operation requires two en- 
tanglers together with one ancilla single photon pll . [22j . 
The so-called entangler transforms two single photons in 
the product of the states a \H) + b | V ) and (\H ) + 1 V) )/V2 
to the entangled one in the state a \ HH) + b \ VV) . How- 
ever, it is not so efficient for doing so in realizing a CCZ 
operation. In what follows we will show that a CCZ op- 
eration can be implemented by CP gates. As it is shown 
in the above description for the CP gate in Fig. 1, its 
complexity is equivalent to only one such entangler. 

Without loss of generality, we use a three-photon CCZ 
operation as the example (see Fig. 2). The general form 
of the initial quantum state is 



\HHH) + \HHV) + \ip 3 ) \HVH) 
+ \HVV) + |V 5 > \VHH) + \i> 6 ) \VHV) 
+ IV*) \VVH) + |Vs) \VVV) , 



(6) 



where \tpi) (i = 1, • • ■ ,8) denote the states of the other 
photons except of the concerned photons p, q, r. 

In the first step, one introduces a single photon \H) as 
the ancilla and lets it be transmitted through a 50:50 BS 
to the state (\H) 1 + \H) 2 ) /y/2. Applying the first CP 
gate (the photon p controls the ancilla photon), one will 
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obtain the following state 

\HHH) \H) 1 + |V 2 ) \HHV) \H) 1 + |V> 3 ) |#Vff) \H) 1 
+ |V4) |ffVV) |fOi + l^5> |Vffff) |fl) 2 + \ih) \VHV) \H) 2 
+ |Vr> | Wfl) |fl)a + W |VVV) \H) 2 . (7) 

Then a bit flip operation on the path mode 2 yields 

|Vi) |ff)a + IV*) I^W) |#)l + ll/*) |ff>! 

+ |^4) \HVV) \H) 1 + |V> 5 ) \VHH) \V) 2 + |Ve) \VHV) \V) 2 
+ |V> 7 ) |Wff) \V) 2 + |VVV) |V) 2 . (8) 

In the second step, the ancilla photon is transmitted 
to the second BS to perform the operation 



|V) 2 ^(l^>i-|^)2) /V2- 



(9) 



After that, the second CP gate operation is implemented 
(photon q controls the ancilla photon) to achieve the state 

|V0 \HHH) \H) 1 + ^2) \HHV) \H) 1 + |Vs) \HVH) \H) 2 
+ |V>4) \HVV) \H) 2 + |V> 5 ) \VHH) \V) l + |Ve> |VW) |F) a 

- |^ 7 ) |Wff) |V) 2 - \WV) \V) 2 . (10) 

Then, one more bit flip on the path mode 2 yields 

|V0 \HHH) \H) l + |Va) \HHV) \H) 1 + |Vs) |#Vff) |V) 2 
+ |V4) \HVV) \V) 2 + |Vs) |Vtfff) llOi + |Ve) iVffV) l^>i 

- |V 7 ) \VVH) \H) 2 - |V> 8 ) |VVV) |Jf) a • (11) 

In the third step, the following operation 



\H) 1 ^(\H) 1 + \H) 2 )/V2 
\V) 1 ^{\V) l + \V) 2 )/V2 
\H) 2 ^(\H) 1 -\H) 2 )/V2 
\V) 2 ^{\V) l -\V) 2 )/V2. 
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will be performed by the third BS. After the third CP 
gate operation (photon r controls the ancilla photon), the 
state 

|Vi) \HHH) \H) l + |V*) \HHV) \H) 2 + |V> 3 ) \HVH) \V) 1 

- |V>4) \HVV) \V) 2 + |V> 6 ) |Vtftf) + W |VflV) |v) 2 

- IVt) |VViT) |£0i + 1-08) I™/) |ff) 2 (13) 

will be obtained. Then, we will obtain the following state 

|V0 \HHH) \H) l + IV2) \HHV) \V) 2 + |Vs) |ffVJ?) \V) 1 

- |V4) |#W) |fl) a + |V> 6 ) |V##) |F)i + |Ve) \VHV) \H) 2 

- |Vt) \VVH) \H) 1 + |V» 8 ) |WV) |V> 2 (14) 

by a bit flip on the path mode 2. The operation in each 
of the three steps leading to the above state are simi- 
lar. In the above state the polarizations of the ancilla 
photon in the above depend on the parity of the three 



photons (p, q, r). Such effect is the repeated CNOT oper- 
ations performed by photon p, q, r on the ancilla photon, 
respectively. For example, one V mode of the three pho- 
tons in the second term of the above equation specifics 
the V mode of the ancilla in the same term, and the H 
mode of the ancilla follows two V modes of the other pho- 
tons in the sixth term, etc. Meanwhile, a CCZ operation 
has been performed between the photons p, q and q, r, 
respectively, to obtain our target state. It is straightfor- 
ward to generalize the operation to the operations for n 
single photons. A linear graph state of n photon can be 
straightforwardly created by the above process. 

After the whole operation the ancilla photon should 
be removed without changing anything else. It is the 
interference between its two spatial modes on one more 
BS (shown in the dashed line) , together with a Hadamard 
operation on each path mode as follows: 



\H) X 

\V)i 
\H) 2 
\V) 2 



-L (IH), + \H) 2 ) -> \ {\H)x + IV), + \H) 2 + \V) 2 ) 

^ (IV)! + |V) 2 ) \ {\H)x \V) X + \H) 2 \V) 2 ) 

-L (IH), \H) 2 ) -> \ {\H) X + \V) X - \H) 2 - \V) 2 ) 

^ (|V) X - |V) 2 ) \ {\H)x \V) X - W) 2 + \V) 2 ) 

(15) 



These transformations specify the post operations to ob- 
tain the target state: if the detection of ancilla photon 
on path 1 is \H), we will get the desired state directly; 
if the detection on path 1 is \ V), the desired state could 
be also achieved by implementing three phase flip a z op- 
erations on photons p, q, r, respectively; if the detection 
on path 2 is \H), a phase flip a z operation implemented 
on photon r will yield the desired state; if the detection 
on path 2 is \V), we should implement two phase flip 
a z operations on photon p, q, respectively. Meanwhile, 
if the ancilla photon should be preserved, the unneces- 
sary path information can be removed by a merging gate 
introduced in [Tt], [Hj|. The merging gate performs the 
inverse transformation of a CP gate operation like the 
following: 

\H) C \cf>i) x + \V) C \ch) 2 \H) C + \V) C |0 2 ) , (16) 

i.e. it merges the different spatial modes of a target pho- 
ton into the same spatial mode without changing any- 
thing else. Therefore the subscripts 1 and 2 in Eq. (Til)) 
can be removed after a merging gate operation. 



III. GENERATION OF GRAPH STATES 

In what follows we will illustrate how to generate dif- 
ferent types of graph states with the CCZ operation de- 
scribed above. 
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FIG. 3: Comparisons of the wheel-shape graph state genera- 
tion in the approach of and the present approach using CP 
gates. The ancilla photon should walk from the marginal sin- 
gle photons to the central single photon again and again in the 
former approach, while it only moves through the marginal 
single photons in the CP gate based method described in Sec. 
II. 



A. Wheel-shape states 

As it has been describe in the above, after the CCZ 
operation in Fig. 2, the single photons used for qubits 
and the ancilla photon are correlated due to the effective 
CNOT operations between them, so the ancilla photon 
carries the parity information of the other single photons. 
If we preserve the ancilla single photon by a merging gate 
[l7L fl8l ] and perform a Hadamard gate operation on it, the 
ancilla single photon will be in the state |+) (|— )) while 
the other single photons are in the even (odd) parity 
state. In other words, there exist the entanglement bonds 
between the ancilla photon and the other single photons. 
This property enables one to generate the wheel-shape 
graph states in a rather efficient way. 

In Fig. 3 we compare the generation of the wheel-shape 
graph states by the present CZZ operation based on CP 
gates and the CZZ operation adopted in 15]. Because 
the above-mentioned correlation between the ancilla sin- 
gle photon and the other single photons is destroyed in 
the approach of [l5j |. some of the initial building blocks 
have to be the two-photon entangled states in the form 
(|0) |+) + |1) |-}) /V2. There the wheel-shaped cluster 
state could be generated only after the ancilla photon 
has walked through the red paths in Fig. 3. One sees 
from the figure that the ancilla photon has to move from 
the single photons on the boundary to the central single 
photon again and again. Actually these steps are unnec- 
essary in our present approach. Here the single photon 
at the wheel center works as the ancilla photon in the 
CCZ operation and it moves on the indicated red path 
to entangle all other photons together. In the present 
approach, therefore, all building blocks can be the inde- 
pendent single photons only. Moreover, the number of 
the operation steps is reduced to make the generation of 
such graph states simpler. 
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FIG. 4: Generation of a 5 x 5 2D graph state with error 
detection. The starting blocks are linear states and indepen- 
dent single photons. An ancilla single photon walks through 
all the single photons along the red line in step 2 to reach the 
state in step 3. After that, one lets another ancilla photon 
walk through the same single photons along anther red line 
in step 4 to generate 5x5 2D graph state. The comparison 
of the two ancilla single photons is used to detect whether 
all entangling operations have been properly performed and 
it succeeds with a probability of 1/2. 



B. Two-dimensional and arbitrary graph state 

A universal 2D graph state is a 2D plane grid, which 
can be decomposed into a series of broken lines and con- 
nected lines. In Fig. 4 we show one of such decom- 
positions, where six straight lines (green lines in step 1 
and this type linear graph states can be generated with- 
out ancilla [14j) and two broken lines (red lines in step 
2 and 4, and this type of graph states should be created 
with the help of one ancilla single photon) . Following the 
four indicated steps here, one could generate a 2D clus- 
ter state (see the detailed process in the next section). 
Such decomposition is not unique. The 2D graph state 
will be constructed by connecting the indicated lines with 
CZZ operation. For an arbitrary graph state in three di- 
mension, we could also decompose it into connected and 
unconnected lines in the most convenient way. 



IV. OPERATION ERROR DETECTION 

The CCZ operation proposed here also makes it pos- 
sible to detect operation errors. These error could arise 
from the missing of an operation on the input photons. 
The larger the number of involved qubits, the more likely 
an operation error could occur. Here we use the gen- 
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eration of a 5 x 5 graph state to illustrate the point, 
and the detection method described below can be used 
to other types of graph states as well. As it is shown 
in Fig. 4, we should first generate some linear states 
(|0) |+> + |1) |-)) fy/2 and (|0) |+) |+> + |1) |-) |-)) /y/2 
while having some independent single photons |+) as the 
initial building blocks. These linear states can be gen- 
erated without ancilla QJ]. Secondly, we use a single 
photon as the ancilla in the state \H) (not show in the 
figure) and let it move through all of the n single photons 
(i.e., interact with the single photons as in Fig. 2) along 
the paths denoted by the red line in step 2 of Fig. 4. The 
result after the operation is the following state 





\H) 



\odd) \V) ai , 



(17) 



FIG. 5: Comparison of the polarization of the ancilla pho- 
tons. After the interference of two ancilla photons via a 
PBS, the coincident measurement of the two output modes 
indicates the comparison result. The detection setup in the 
dashed line consists of a Hadamard operation (H), a PBS and 
two single photon detector (SPD). The operations by these 
setups preserve the generated graph state. 



where the \even) 
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1=0 



\odd) 
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£ f (8)P\H®( n - 2l -VV®( 2l +V). Here [n/2\ 

1=0 

denotes the integer no more than n/2, P denotes a per- 
mutation operator, and / e , (0) is the corresponding pref- 
actor for the even (odd) parity component of the other 
photons. Thirdly, we introduce one more single photon 
as another ancilla in the state \H) and also let it walk 
through all single photons along the other path denote 
by the red line in step 4. Since the CZ operations will 
not change the polarization \H) and \ V) of the other pho- 
tons except for introduce extra phase of 7r to the certain 
components, we will achieve the state 



' r < " > \ H ) ai W)a 2 



odd 



\V) ai \V) C 



(18) 



where the 



L»/2J , 

'<"'" > = E f e {6)P\H®( n - 2 QV® 21 ) and 

1=0 

,\ L"/ 2 J , 

odd) = L (#) P Ifr^"- 2 '- 1 )^ 2 ^ 1 )) denotes the 
' 1=0 

even or odd component, respectively. 

Obviously the polarizations of the two ancilla single 
photons will be the same, if all the operations are per- 
formed as desired. However, if one of the operations miss 
the proper photons, the polarizations of the two ancilla 
single photons will be different. Without loss of general- 
ity we suppose the last CZ operation in step 4 has been 
missed. Then we will get the following state 



\H),\H)„. \H 



odd )\V) l \H) ai \V) c 



odd ) 2 \H) l \V) ai \V) a2 + even ^ \V) l \V) ai |if>„ 2 , 

(19) 

where subscript I denotes the last single photon, 
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larizations of the two ancilla single photons in the second 
and four term of Eq. (TT9"|) are different. Therefore, the 
comparison of the polarizations of the second and four 
components will let us know if all the single photons 
have been properly operated on or not. 

This comparison will be done as follows. We first merge 
each ancilla single photons into one spatial mode by a 
merging gate respectively and then let the two ancilla 
photons interfere with each other via a PBS; see Fig. 5(a). 
If the polarizations are the same, one and only one single 
photon will appear on each output modes of the PBS. 
Otherwise, two single photons will appear on one of the 
output modes while no single photons will appear on the 
other output mode. A coincident measurement of each 
output modes by the setups in the dashed line of Fig. 5 
is used to distinguish between the two cases. Here, be- 
fore we detect the ancilla single photon by single photon 
detectors (SPD), a Hadamard operation, together with 
one more PBS placed on each output modes, is used to 
preserve the proper quantum state superposition with- 
out projecting the generated graph state onto its odd or 
even components. The success probability for such error 
detection is determined by the parity of the polarization 
modes of the ancilla photons in Eq. (TT91 . The useful terms 
with the proper polarization of the two ancilla photons 
in (|19p occurs with the probability 0.5, fixing this value 
of detection success probability. 



V. DISCUSSION AND CONCLUSION 

We have proposed a design based on CP gates to bun- 
dle the CZ operations for generating graph states. The 
generation of a special type of graph states, wheel-shape 
states, can be greatly simplified in the approach. Such 
setup based on CP gates also allows to detect the possible 
operation error with a success probability 1/2. 
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As far as the ancilla photons are concerned, their main 
function is to assist the generation of graph states. Like 
in our previous work [l5j | , an ancilla photon acts as a spi- 
der, which weaves the independent single photons into 
an arbitrary graph. A difference of the present approach 
using CP gates is that the ancilla photon also carries the 
parity information of the other single photons, so there 
is a possibility to detect the existence of operation er- 
rors. The possible errors are manifested by the parity of 
a pair of ancilla photons as in Eq. (TTT))) and the detection 
is achieved by the coincident measure of the ancila pho- 
tons' polarization modes, so one will be limited to the 
success probability of 1/2 for such detection. Compared 
with all other approaches, however, the use of CP gates 
allows one to find the operation errors with a chance. 
The CP gates have been proposed as an element for the 
circuit-based quantum computation (l7l . [l8j . The same 
element gate is used here for MBQC as well. The linear 
optical version of the gate has been experimentally real- 
ized [2p| , making the principle-of-proof demonstration of 
the present scheme feasible with the available technology. 

In our discussion on the deterministic setups, we adopt 



the single-mode treatment for the XPM between coherent 
states and single photons. This is a valid approximation 
for the realistic multi-mode XPM under certain physical 
conditions [23| . We expect that the present proposal will 
be experimentally realized with the proper XPM tech- 
nology in the future. 
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